package ranking;

//import java.util.Scanner;

public class Quick{
	static int Partition(int[]a, int left, int right)
	{
		int tmp;
		int pivot=a[left];//把中心置于a[0]
		while(left<right)
		{
			while(left<right && a[right]>=pivot)
				right--;
			//将比中心记录小的移到低端
			tmp=a[right];
			a[right]=a[left];
			a[left]=tmp;
			while(left<right && a[left]<=pivot)
				left++;
			tmp=a[right];
			a[right]=a[left];
			a[left]=tmp;
			//将比中心记录大的移到高端
		}
		a[left]=pivot;//中心移到正确位置
		return left;//返回中心位置
	
	}
	
	
	public static void quickSort(int[]a, int left, int right){
		if(left>=right-1)
			return;
		
		int pivot=Partition(a,left,right);
		quickSort(a,left,pivot-1);
		quickSort(a,pivot+1,right);
	}
	
	
	public static void main(String[]args){
		int[]a={4,63,2,4,4,6,43,2,3};
		//用户输入数组
		/*Scanner reader=new Scanner(System.in);
		int []a={0};
		for(int i=0;i<a.length;i++){
			a[i]=reader.nextInt();
			System.out.println(a[i]+";");
		}*/
			
		quickSort(a,0,a.length-1);
		
		for(int i=0; i<a.length;i++){
			System.out.println(a[i]+",");
		}
			
	}
	
}